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WHAT IS CLAIMED IS: 



1 1 . A method of scheduling USB transaction processing tasks comprising: 

2 configuring at least one periodic queue head list associated with a USB host 

3 controller, wherein each of the at least one periodic queue head lists is 

4 configurable to be processed once every polling period; 

5 linking at least one of a plurality of entries in a frame list of the USB host controller to 
% identify a corresponding periodic queue head list; and 

(7 assigning a USB transaction processing task processed by the USB host controller to 

j3 one of the at least one periodic queue head list. 

1 2. The method of claim 1 , wherein each of the periodic queue head list describes 

2 a location of a list of the at least one USB transaction processing task scheduled to be 

3 processed during the polling period. 

\ 3. The method of claim 1 , wherein each of the plurality of entries in the frame 

2 list is processed within a predefined time slot, wherein the plurality of entries of the frame list 

3 are consecutively processed from a first entry to an Nth entry, wherein the Nth entry 

4 identifies a Nth periodic queue head list, wherein a Nth polling period of the Nth periodic 

5 queue head list is defined as N time slots. 

1 4. The method of claim 1, further comprising: 

2 removing the at least one USB transaction processing task from the periodic queue 

3 head list on determination that the at least one USB transaction processing task 

4 is no longer necessary. 

1 5. The method of claim 1, wherein each of the plurality of entries in the frame 

2 list is linked to identify the corresponding periodic queue head list. 

-25- 



812536 vl 

Client Reference No.: DC-02920 



Attorney Docket No. : M- 1 1 65 1 US 



1 6. The method of claim 1 , wherein the polling period for each periodic queue list 

2 is configurable as 2 N milliseconds, wherein N varies from 1 to 10. 

1 7. The method of claim 1, further comprising: 

2 balancing USB transaction processing load by linking at least one unused entry 

3 included in the frame list to identify a new corresponding periodic queue head 

4 list. 

HI 8. The method of claim 1, further comprising: 

balancing USB transaction processing load by linking at least one unused entry 

ill 

fj 8 included in the frame list to identify the at least one periodic queue head list. 



^"1 9. The method of claim 1, wherein assigning the USB transaction processing task 

to one of the at least one periodic queue head list comprises matching a desired response time 

O 

j»8 for the USB transaction processing task with the polling period of the at least one periodic 
J;:4 queue head list. 

1 10. A computer system comprising: 



2 a processor; 

3 a memory coupled to the processor, wherein a program is stored in the 

4 memory; 

5 a USB host controller coupled to the processor and the memory; and 

6 wherein the program is enabled to: 

7 store at least one periodic queue head list associated with a USB host 

8 controller in the memory, wherein each of the at least one periodic 

9 queue head lists is configurable to be processed once every polling 
10 period; 
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1 1 link at least one of a plurality of entries in a frame list of the USB host 

12 controller to identify a corresponding periodic queue head list stored in 

13 the memory; and 

14 assign a USB transaction processing task processed by the USB host controller 

15 to one of the at least one periodic queue head list stored in the memory. 

1 11. The computer system of claim 1 0, wherein each of the at least one periodic 

2 queue head list describes a location of a list of the at least one USB transaction processing 
i 3 task scheduled to be processed during the polling period. 

Q. 12. The computer system of claim 10, wherein the at least one of the plurality of 



zh entries in the frame list is processed within a predefined time slot, wherein the plurality of 

SB entries of the frame list are consecutively processed from a first entry to an Nth entry, 

P 

= 4 wherein the Nth entry identifies a Nth periodic queue head list, wherein a Nth polling period 

J°j5 of the Nth periodic queue head list is defined as N time slots. 



'I 1 13. The computer system of claim 10, further comprising: 

H2 removing the USB transaction processing task from the periodic queue head list on 

3 determination that the USB transaction processing task is no longer necessary. 

1 14. The computer system of claim 10, wherein each of the plurality of entries in 

2 the frame list is linked to identify the corresponding periodic queue head list. 

1 15. The computer system of claim 1 0, wherein the polling period for each periodic 

2 queue list is configurable as 2 N milliseconds, wherein N varies from 1 to 10. 

1 16. The computer system of claim 10, further comprising: 

2 balancing USB transaction processing load by linking at least one unused entry 

3 included in the frame list to identify a new corresponding periodic queue head 

4 list. 
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17. The computer system of claim 10, further comprising: 

balancing USB transaction processing load by linking at least one unused entry 

included in the frame list to identify the at least one periodic queue head list. 

1 8. The computer system of claim 10, wherein assigning the USB transaction 
processing task to one of the at least one periodic queue head list comprises matching a 
desired response time for the USB transaction processing task with the polling period of the 
at least one periodic queue head list. 

19. A computer-readable medium having a computer program accessible 
therefrom, wherein the computer program comprises instructions for: 

storing at least one periodic queue head list associated with a USB host controller in a 

memory, wherein each of the at least one periodic queue head lists is 

configurable to be processed once every polling period; 
linking at least one of a plurality of entries in a frame list of the USB host controller to 

identify a corresponding periodic queue head list stored in the memory; and 
assigning a USB transaction processing task processed by the USB host controller to 

one of the at least one periodic queue head list stored in the memory. 

20. The computer-readable medium of claim 19, wherein each of the at least one 
periodic queue head list describes a location of a list of the at least one USB transaction 
processing task scheduled to be processed during the polling period. 

2 1 . The computer-readable medium of claim 1 9, wherein the at least one of the 
plurality of entries in the frame list is processed within a predefined time slot, wherein the 
plurality of entries of the frame list are consecutively processed from a first entry to an Nth 
entry, wherein the Nth entry identifies a Nth periodic queue head list, wherein a Nth polling 
period of the Nth periodic queue head list is defined as N time slots. 
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1 22. The computer-readable medium of claim 19, further comprising: 

2 removing the USB transaction processing task from the periodic queue head list on 

3 determination that the USB transaction processing task is no longer necessary. 

1 23 . The computer-readable medium of claim 1 9, wherein each of the plurality of 

2 entries in the frame list is linked to identify the corresponding periodic queue head list. 

1 24. The computer-readable medium of claim 1 9, wherein the polling period for 

2 each periodic queue list is configurable as 2 N milliseconds, wherein N varies from 1 to 10. 

o 

j'-jl 25. The computer-readable medium of claim 19, further comprising: 

' balancing USB transaction processing load by linking at least one unused entry 

Jj5 included in the frame list to identify a new corresponding periodic queue head 

: 4 list. 

b 

%H 26. The computer-readable medium of claim 1 9, further comprising: 

t"? balancing USB transaction processing load by linking at least one unused entry 

3 included in the frame list to identify the at least one periodic queue head list. 

1 27. The computer-readable medium of claim 1 9, wherein assigning the USB 

2 transaction processing task to one of the at least one periodic queue head list comprises 

3 matching a desired response time for the USB transaction processing task with the polling 

4 period of the at least one periodic queue head list. 
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